package everydayone.longestplidrome;

import java.util.HashMap;import java.util.Map;

/**
 * @Date 2020/03/19
 * @author 王光浩
 * @Thinking 本质的思路是统计这个字符串中能够被2整除的字符个数（当某个字符个数是奇数，且大于1时，该字符也需要
 * @         进行统计，不过是将奇数-1）
 */
public class MyMethodOne {
	 public int longestPalindrome(String s) {
		 HashMap<Character,Integer> map=new HashMap<Character,Integer>(70);
		 for(int i=0;i<s.length();i++) 
			 map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0)+1);
		 int count=0;
		 for(Map.Entry<Character, Integer> tem:map.entrySet()) 
			 count+=(tem.getValue()-tem.getValue()%2);
		 return count==s.length()?count:count+1;
	 }
}
